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ABSTRACT 


In this paper, three special classes of congruence of prime modulus of higher 
degree are considered for formulation and author's efforts established the 
formulae for solutions. The congruence were not formulated by earlier 
mathematicians. Due to this formulation, it becomes an easy task to solve the 
congruence of higher degree of prime modulus reducing the congruence to their 
equivalent quadratic congruence of prime modulus. Formulations of the 
congruence is the merit of the paper. 
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INTRODUCTION 

A congruence of the type x* = a‘ z ( mod p) is called a 

standard congruence of higher degree of prime modulus. 
Here, n is a positive integer and p is a prime positive integer. 
A very little discussion is found in the literature of 
mathematics. It is a neglected topic in Number Theory. But it 
is a very interesting topic of study. Even, no one cared for it. 

In this paper, the author wishes to formulate three 
interesting special classes of standard congruence of prime 
modulus of higher degree. Such congruence are not 
considered for formulation by earlier mathematicians. 
Author's formulation made the congruence easily solvable. It 
will be seen that the congruence under consideration can be 
reduced to equivalent standard quadratic congruence of 
prime modulus. The author already established two new 
method of solving such quadratic congruence of 
comparatively large prime modulus. 

LITERATURE REVIEW 

The standard congruence of prime modulus of higher degree 
are not discussed in the literature of mathematics. Only 
standard quadratic congruence are discussed [1]. 

Author considered some congruence of higher degree of 
prime modulus for formulation, not formulated earlier and 
tried to formulate these congruence. The author already 


formulated some standard congruence of prime modulus of 
higher degree [4], [5]. 

PROBLEM-STATEMENT 

In this paper, the Problems for discussions are: 

"To solve three special classes of standard congruence of 

prime modulus of higher degree of the types: 

3+1 

(1) x " = a (mod p) 

p+ i 

(2) x * = a (mod p) } 

i"—i 

(3) x * = a (mod p) 

ANALYSIS & RESULT 

Consider the congruence: 
p 1 - 

x * = a (medp) .(A) 

p being an odd prime positive integer. 

Let x = u (macf p) be a solution of it. 


Then, 

p4-l 

it 2 =a(mocip) Le. vF * 1 = a 2 (modp) Le. u p- 1 .u 2 = a 2 (modp). 

L e, ic s a : (mod p), by Fetmmds Little Theorem 
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Thus it is seen that x = u (mod p) is a solution of the 
quadratic congruence: 

a £ = a 2 (mod p), 

This means that the solutions of (A) are also the solutions 
of x 2 = a 2 (■ modp ), 

So, one has to solve this quadratic congruence and test for 
(A). 

It can also be said that the congruence under consideration 
can be reduced to an equivalent quadratic congruence of 
prime modulus of the type: x 1 = a 2 (modp), It is always 

solvable and has exactly two solutions [1], [2]. 

Now consider the congruence: 

[J + i 

x~ = a (modp) . .(B) 

Let a - = u (mod p) be a solution of the above congruence. 
Then, 

Ell 

u 3 = a (modp) Le. it 1511 = a 3 (modp) Le. = a 3 (macip} 

i.e. u 2 = <a 3 ( modp ) by Fermat's Little Theorem 

Thus u satisfies the quadratic congruence 

x 2 = a z (modp’), 

This means that the solutions of (B) are also the solutions 
of x" = a 2 (mod p) 

So, the congruence under consideration (B) can be 
reduced to a standard quadratic congruence of prime 
modulus. It has exactly two solutions [1], [2]. So, CL* must 
be a quadratic residue of p. Hence it must be the condition 
of solvability that: fi. a = h~ (modp). 

Hence solutions are: X = jzb = &, p — t {mod p), 

Let us now consider the congruence 

i" -+■ i 

x * =a ( mod p) .(C) 

Let X = U be a solution of the above congruence. 

S + 1. 

Then, u 4 = a (mod p) 

i . e. u p+1 = cr (mod p) L e. u 2 = a 4 (mod p). 

It is a standard quadratic congruence of prime modulus. 
Thus the solutions of (C) are also the solutions of 
x 2 = a 4 (modp'), 

Such congruence have exactly two solutions [2]. Testing 
these solutions for (C ), the required solutions can be 
obtained. 

ILLUSTRATION 

Consider the congruence x 6 = 3 Irnad 11), It can be 

n+1 

written as: x « =3 (mod 11) 

Here, p = 1 1 cm.d 6 = . 


Therefore, the congruence is of the type: 

x = — a (mod p). 

It can be reduced to its equivalent quadratic congruence: 
x 2 = a 2 (mod 11) 

having two solutions 

x = +0 = Oj p — a (mod p ), 

Therefore, 

x e =3 (mod 11) reduces to x 2 = 3 2 (mod 11) 
with solutions 

x = 3,11-3 = 3,8 (mod 11) 

It is tested that both the solutions are the solutions of the 
congruence: x € =3 (mod 11), 

Thus, required solutions are x = 3, 8 [ mod 11). 

Consider the congruence x @ = 4 (mod 23), 

23+1 22+1 
Here, 8 = — — and the congruence is of the ty^pe: x~T~ = 4 (mod 23). 

^ + m L 

It is of the type x s = a (modp), 

Its equivalent quadratic congruence is: 

x 2 = a* (mod p) i.e. x 2 = = 8" (mod 23]. 

Its two solutions are 

x = ±3 (mod 23) Le. x = 8, 15 (mod 23), 

It is tested that x = 8,15 (mod 23) are the solutions of 
the congruence. 

Now consider the congruence = 4 (mod 23), 

2 2+1 

It can be written as: x - =4 (mod 23). 

P + 1 

It is of the type: a * = a (modp). 

It equivalent quadratic congruence is: 
x 2 = a 4 = 4 4 = 255 = 16- (mod 23). 

Therefore, the solutions are: 
a = fl6 = 16, 23 - 16 = 16, 7 (mod 23). 

It is seen that A = 7 (mod 23) is the only solution of the 
original congruence. 

Consider the congruence 

x h = 2 (mod 19), Here, — = 5. 

Then, x 5 = 2 (mod 19) is of the type x~ = a (mod p ) , 
and hence can be reduced to the quadratic 
congruences 2 = 2^ = 16 = 4" (mod 19). It has 
exactly two solutions. Those are 
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x = ±4 = 4., 19 - 4 = 4,15 (mod 19). 

But x = 15 (moef 19) satisfies the congruence 
= 2 ( mod 19), Thus, x = 15 (mud 19) is the only 
solution of the said congruence of higher degree. 

CONCLUSION 

The congruence: x =■ = a (mod p) can be reduced to the 
equcivalent quadratic congruence of the tyye: x 2 = a 2 ( modp ). 

The required solutions are also the solutions of it. 

2— i 

The congruence: x * = a ( mod p) 

can be reduced to the equivalent quadratic congruence of the type: 

x 2 = a 3 (modp). 

The required solutions are also the solutions of it. 

The congruence: x - = a (mod p) can be reduced to the 

equivalent quadratic congruence of prime modulus of the 
type: x ~ = a~ (mod p) which is always solvable. 

Therefore, it can be concluded that all the three said 
congruence under consideration can be reduced to standard 


quadratic congruence of prime modulus and can be solved 
easily. 

MERIT OF THE PAPER 

The congruence under consideration are formulated 
successfully and tested true by solving some suitable 
examples. It makes the finding of solutions simple and easy. 
So, formulation is the merit of the paper. 
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